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Abstract. Let / be the defining ideal of a smooth complete 
intersection space curve C with defining equations of degrees a 
and h. We use the partial elimination ideals introduced by Mark 
Green to show that the lexicographic generic initial ideal of / has 
Castelnuovo-Mumford regularity 1 + ab{a — !)(& — l)/2 with the 
exception of the case a = & = 2, where the regularity is 4. Note 
that ah{a — l){b — l)/2 is exactly the number of singular points of 
a general projection of C to the plane. Additionally, we show that 
for any term ordering r, the generic initial ideal of a generic set of 
points in P** is a r-segment ideal. 



1. Introduction 

Let S = k[xQ, . . . ,Xr] where k is an algebraically closed field of char- 
acteristic zero and let r be a term ordering on S. Let J C S" be a 
homogeneous ideal. There is a monomial ideal canonically associated 
with J, its generic initial ideal with respect to r denoted by gin^(J) or 
simply gin^ /. In this paper we study lexicographic generic initial ideals 
of curves and points via Green's partial elimination ideals. 

For a smooth complete intersection curve C in P^, we show that 
the complexity of its lexicographic generic initial ideal, as measured 
by Castelnuovo-Mumford regularity, is governed by the geometry of a 
generic projection of C to P^. 

Theorem 1.1. Let C he a smooth complete intersection of hypersur- 
faces of degrees a,b > 1 in F^. The regularity of the lexicographic 
generic initial ideal of C is equal to 

^^0(0^1^ z/(a,6)^(2,2) 

4 z/(a,6) = (2,2) 

Note that, apart for the exceptional case a = 6 = 2, the regularity of 
the lexicographic generic initial ideal is 1+ the number of nodes of the 
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generic projection of C to P^. The statement of Theorem II . II generalizes 
Example 6.10 in |^ which treats the special case where a = b = 3. 

Macaulay's characterization of Hilbert functions, see for instance 
Theorem 4.2.10 in [S], implies that any ideal J is generated in degrees 
bounded by the largest degree of a generator of the corresponding lex- 
segment Lex(J). Much more is true - Bigatti HuUett jlHj and 
Pardue j2I] showed the Betti numbers of J are bounded by those of 
Lex(J). Let I be the ideal of C in Theorem 11.11 For such an ideal / 
one can compute the largest degree of a generator of Lex(/). This has 
been done, for instance, by D. Bayer in his Ph.D. thesis (Proposition 
in II. 10.4, PP) and by Chardin and Moreno -Socias jH], and it turns 
out to be °'(°'~^)^''(^~^) _|_ go the lexicographic generic initial ideal in 
Theorem 11.11 is not equal to the lex-segment ideal but nearly achieves 
the worst-case regularity for its Hilbert function. Moreover, as Bermejo 
and Lejeune-Jalabert have shown in the extremal bound can only 
be achieved if C lies in a plane. 

We also study the generic initial ideals of finite sets of points. Sur- 
prisingly, when X is a set of generic points its generic initial ideal is an 
initial segment. 

Theorem 1.2. Let I be the ideal of s generic points o/P". Then gin^/ 
is equal to the r-segment ideal Seg^(/) for all term orders r. In partic- 
ular, giujg^ I is a lex-segment ideal. 

The genericity required in Theorem 11.21 is quite explicit: the conclu- 
sion holds for a set X of s points if there is a system of coordinates such 
that the defining ideal of X does not contain non-zero forms supported 
on < s monomials. A special case of the result when r = revlex is 
proved by Marinari and Ramella in PU] . 

For an introduction to generic initial ideals see §15.9 in ^21- Here 
we just recall: 

Theorem 1.3 (Galligo, Bayer-Stillman). Given a homogeneous ideal 
I and a term ordering r on the monomials of S, there exists a dense 
open subset U C GLr+i{k) such that gin^ I := mT-{g-I) is constant over 
all g E U and gin^ / is Borel-fixed. 

Recall also that, in characteristic 0, an ideal J is Borel-fixed if it is 
monomial and satisfies: 

if m is a monomial, x^m G J => Xjm G J, ^j<i. 
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From this property one easily shows that the regularity of a Borel- 
fixed ideal J is the maximum degree of a minimal generators. A mini- 
mal resolution of such an ideal was constructed by Eliahou and Kervaire 
in [T^. 

As r varies over all term orderings, both the regularity and the mini- 
mal number of generators of gin^ / may vary greatly. The generic initial 
ideals with respect to the reverse lexicographic (revlex) term ordering 
have the minimum level of complexity possible. 

Theorem 1.4 (Bayer-Stillman ^). /// is a homogeneous ideal of S, 
and J = giureviex I then 

reg J = reg J = max degree of a minimal generator of J. 

The paper is organized as follows. In §2, we setup notation and 
review terminology. We introduce partial elimination ideals, their basic 
properties, and algorithms for their computation in §3. We focus on 
the case of complete intersection curves in §4 and on the case of points 
in §5. 
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2. Notation and terminology 

Let S = k[xQ, . . . ,Xr] where k is an algebraically closed field of char- 
acteristic zero. Denote by m the irrelevant maximal ideal of S. For 
an element a = (oq, . . . , ctr) G W~^^ we let denote Xg° ■ ■ ■x"''. In 
this section we briefly recall notions related to term orderings and 
Castelnuovo-Mumford regularity. For a comprehensive introduction 
to general notions related to Grobner bases see JT] and [T^ . 

Definition 2.1. We say that a total ordering r on the monomials of 
S* is a term ordering if it is a well-ordering satisfying 

x° ^ x"'- >r ■ xf^ Va, /?, 7 G W+\ 
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A term ordering t on S allows us to assign to each non-zero element 
/ G 5* an initial term in^-lf) and to any ideal / an initial ideal in^(/). 

In what follows we will work exclusively with homogneous ideals and 
we will always require that the term ordering is degree compatible: 
m > n if deg(m) > deg(n). 

The lexicographic and (degree) reverse lexicographic term orderings 
feature prominently in the literature. If x° and are two monomials 
of the same degree, then x" >iex if the left-most non-zero entry of 
a — P is positive and >roviox x'^ if the right-most non-zero entry of 
a — P is negative. 

Although our primary motivation for studying partial elimination 
ideals is to understand lexicographic initial ideals, partial elimination 
ideals also provide a mechanism for studying initial ideals with respect 
to any elimination order. 

Definition 2.2. An elimination order for the first t variables of 5* is 
a term order r such that if / is a polynomial whose initial term inT-(/) 
does not involve variables xq, . . . ,Xt-i, then / itself does not involve 
variables xo, ■ ■ ■ , Xt-i. 

As we shall see in Proposition 13. 4t one may use an elimination or- 
der for the variable xq to compute partial elimination ideals. If r is 
an elimination order for xq, then it is equivalent to a {l,r) product 
order which first sorts monomials by powers of xq and then sorts the 
remaining variables by an arbitrary term ordering tq. 

We will use the notion of Castelnuovo-Mumford regularity as a rough 
measure of the complexity of our computations. 

Definition 2.3. Let M be a finitely generated graded S'-module, and 
let 

^ Q)jS{-aij) S{-aij) ®jS{~aoj) ^ M ^ 

be a minimal graded free resolution of M. We say that M is d-regular 
if < d + i for all i and j, and that the regularity of M, denoted 
reg M, is the least d such that M is rf-regular. 

One may also formulate the definition of regularity in terms of van- 
ishings of local cohomology with respect to m. The vanishing of the 
zero-th local cohomology group is related to the notion of saturation 
which plays an important role in the study of regularity. 

Definition 2.4. Let / C 5 be a homogeneous ideal. The saturation 
of /, denoted P^^ is defined to be I -.s Note that Id = for all 
d 0. We say that I is d-saturated if / agrees with its saturation in 
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degrees d and higher. The minimum degree for which / is (i-saturated 
is the saturation degree (also the satiety index in [1^]) of /. 

3. Partial elimination ideals 

Let S = k\ Xq, . . . ,Xr], and let S = k[xi, . . . ,Xr]- Let r be an arbitrary 
elimination order on S that eliminates the variable Xq and hence induces 
a term order, denoted by tq, on S. In this section we set up the theory 
of partial elimination ideals over a polynomial ring in r + 1 variables 
as introduced in p[5]. Much of the material in ^3.11 and ^3.21 appears 
either explicitly or implicitly in but we give proofs here both to 
keep the presentation self-contained and to present a more algebraic 
point of view. 

We represent any non-zero polynomial / in 5* as 

/ = foXo + fiXo'^ + ■■■ + fp 

with /i G 5 and /o 7^ 0. The polynomial /o is called the initial coeffi- 
cient of / with respect to Xq and is denoted by mcoeixoif)- The integer 
p is called the Xo-degree of / and is denoted by deg^^(/). 

3.1. Definitions and basic facts. In this section we define the par- 
tial elimination ideals and describe their basic algebraic and geometric 
properties. We begin with the definition: 

Definition 3.1 (Definition 6.1 in JSj)- Let / be a homogeneous ideal 
in S. The p-th partial elimination ideal of I is defined to be the ideal 

Kp{I) := {incoef (/) | / G / and deg,„ f = p} U {0} 
in the polynomial ring S = k[xi, . . . ,Xr]- 

It is easy to see that if I is homogeneous then Kp{I) is also homo- 
geneous. 

In Lemma 13.21 we gather together some elementary algebraic facts 
about the partial elimination ideals. We leave the proof to the reader. 
The decomposition of in^- / given in part (1) is one of the motivations 
for the definition. 

Lemma 3.2. Let I be a homogeneous ideal. 

(1) in^J = J^pX'o^'^roKpil). 

(2) Taking Kp commutes with taking initial ideals: Kp{mT- 1) = 
in^o Kp{I) 

(3) The partial elimination ideals are an ascending chain of ideals, 
i.e., Ki{I) C Ki+i{I) for all i. 
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One expects that if I is in generic coordinates, then the partial ehm- 
ination ideals Kp{I) are already in generic coordinates. Proposition 13 .31 
shows that this is indeed the case. 

Proposition 3.3. Let I G S be a homogeneous ideal. If I is in generic 
coordinates then in^-p Kp{I) = gin^^ Kp{I). 

Proof. Let GLr{k) act on 5* in the usual way and extend this to an 
action on S in the trivial fashion by letting elements of GLr{k) fix xq. 

We know that the ideal / determines a dense open subset U C 
GLr+i(/c) with the property that g & U implies that mr{gl) = gin^/. 
We show that for each g E U there is a dense open subet U' C GLr{k) 
so that for all h 

(1) giTi,^{Kp{gI))=in,,{hKp{gI)) 

(2) kg is again a generic change of coordinates for /. 
Consider the space GLj.(fc) x GLr+i{k) with projection maps tti and 
onto the first and second factors, respectively. The map 

(j) ■ GUi^) X GL,+i(A;) ^ GL,+i(A;) 

given by g) = kg is regular. The inverse image of U under the map 
is a dense open subset of GLr(fc) x GLr+i{k). For each g & U the 
set W := 7ri(7r2"^(5f) fl 0^^(f/)) is a dense open subset of GLr{k). The 
element g determines a dense open set V C GLr{k) such that h E V 
satisfies (2), i.e., each G is a set of generic coordinates for Kp{gl). 
Then any h E U' := W (IV has the property that kg is a set of generic 
coordinates for /. 

For h and g chosen as above, we have hKp{gI) = Kp{hgl). Thus, 
gm^^{Kp{gI)) = inro Kp{hgl). By Lemma|ni21(2), in^^ Kp{I) = Kp^irir I), 
which implies that gm^g{Kp{gI)) = Kpm.r{hgl). 

Since kg is again generic, gin^ / = in,- gl = in^ hgl. So we have 
gm^^{Kp{gI)) = Kpim.^ gl). Using Lemma IH7^ {2) again, we obtain 
gm.^^^{Kp{gI)) = in^-o Kp{gl) and this proves the assertion. □ 

The partial elimination ideals of an arbitrary homogeneous ideal / 
can be recovered in an easy way from a Grobner basis for I. In practice 
one may want to take a (1,t) product order with the reverse lexico- 
graphic ordering on the last r variables in order to minimize computa- 
tions. 

Proposition 3.4. Let G be a Grobner basis for I with respect to an 
elimination ordering r. Then the set 

Gp = {incoef^.o(5() \ g e G and deg^^{g) < p} 

is a Grobner basis for Kp{I). 
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Proof. Note that if g E I and deg^^{g) = p then mcoefxo{9) ^ ^p{^) 
by definition. By Lemma 13.21 (3) we have that the elements of Gp are 
in Kp{I). We will show that their initial terms generate 111^^ Kp{I). 
Suppose that m is a monomial in the ideal 111^-^ Kp{I). This implies 
that there exists f & I such that inT-(/) = mxp and hence there exists 
g E G such that inT-((yf)| in^(/). Set h = incoefa;o(5'). It follows that 
deg^ij g < p, so that h G Gp, and in^-o h\m. □ 

By part (3) of Lemma 13.21 we know that the subscheme cut out by 
the p-th partial elimination ideal is contained in the subscheme defined 
by the {p — l)-st partial elimination ideal. The following result gives 
the precise relationship between the partial elimination ideals and the 
geometry of the projection map from P*" to F'""^. 

Theorem 3.5 (Proposition 6.2 in |^). Let Z be a reduced subscheme 
ofF^' not containing [1 : : ■ ■ ■ : 0] and let I = I{Z) be the homogeneous 
ideal of Z. Let 

^ . pr ^ pr-1 

be the projection from the point [1 : : ■ ■ ■ : 0]. Set-theoretically, Kp{I) 
is the ideal of 

{zeniZ) I \n-\z)\>p}, 
where \'k~^{z)\ denotes the length of the scheme-theoretic fiber above p. 

Proof. We prove the theorem by reducing to the affine case. We begin 
by introducing some notation. If J C S* is a homogeneous ideal, let 
J(xi) denote its dehomogenization in k[^, . . . , 

To show that Kp{I) cuts out the + fold points set-theoretically 
it suffices to show that Kp{I)(^Xi) cuts out the {p + 1)— fold points in 
each of the standard affine open patches of P^~i for i = 1, . . . , r. If 
we consider the ideal Itr ) C —] with the term ordering 

induced by r in the natural way on the monomials in 

^^^^ X'i Xi X'i 

then by Lemma 4.8.3 in JHl; ^p{^{xi)) is set-theoretically the ideal of 
the {p + 1)— fold points lying in this affine patch. 
It remains for us to show that for any i = 1, . . . ,r, 

Kp{I)^x.) = Kp{I^x.)). 

It is clear that Kp{I)(^x,) ^ ^pi^ixi))- For the opposite inclusion, note 
that — appears in the dehomogenization of a monomial m precisely as 

Xi 

many times as xq appears in m, and apply the definitions. □ 

In the situation of Theorem 13. 5| we can see that Kq{I) is in fact 
radical. The ideal Kq{I) is just equal to / fl S". On the other hand, 
the higher Kp{I) need not be radical even if / is a prime complete 
intersection of codimension 2 in generic coordinates; see Example 14.31 
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3.2. Partial elimination ideals for codimension 2 complete in- 
tersection. Let 

f = X^O + h<~^ + ■■■ + fa-lXo + fa 

and 

g = XQ + gixl~^ H h Qb-iXQ + Qb 

where /i, . . . , /a and gi, . . . ,ga are indeterminates. 

We wish to describe the partial elimination ideals of the ideal Ia,b 
generated by / and g in S = k[xo, ■ ■ ■ ,Xr] after specializing the /« and 
the gi to homogeneous elements of S = k[xi, . . . ,Xr] of degree i. 

As we saw in ^3.11 the partial elimination ideals of an arbitrary 
homogeneous ideal / can be recovered from a Grobner basis for / and, 
vice versa, give information on that Grobner basis. In this section 
we discuss a result of Eisenbud and Green showing that Kp{Ia^b) is 
generated by the minors of a truncation of the Sylvester matrix as long 
as the forms / and g are generic enough. Both Theorem 13 . 61 and Lemma 
13.71 are well-known to experts, but we give proofs for completeness. 

Theorem 3.6 (Proposition 6.8 (3) in Assume that the fi and 

the gj are independent indeterminates and that p < a < b. Let 

R = k[fi,...,fa,gi,---,gb,xo\, 

where k is an arbitrary field. Define Sjl.p{f,g) to be the matrix con- 
sisting of the first a + b — p rows of the Sylvester matrix of f and g, 
i.e. 



/I 

/i 



SyL(/,^7) 





1 








fa fa—1 
fa 

\o 



fa~p—l 
fa—p 



1 
91 1 



gb 







\ 





Qb-p^i 
9b-p ) 



Then the ideal Kp{f,g) (Z R is generated by the maximal minors of 
the matrix Sjlp{f,g). 

Proof. Let R<t denote the vector space of polynomials in R with degxo < 
t. To compute Kp{f, g) we want to find all A,B & R such that 



(1) 



Af + Bg = cqxI + cixl ^ + 



Cp-iXo + Cp. 
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with Cj G k[fi, . . . , fa, gi, . . . , gb]- Note that it suffices to find all A, B 
satisfying the equation ((T)) where degx^ A<h—1 and degxo B < a — 1. 
The matrix Sylp(/, (7) gives a linear map 

R<b-1 © R<a-1 R<a+b-l/{^, Xo, . . . ,Xq 

The kernel of Sj\pj^i{f,g) consists of the set of all {A,B) G R<b-i © 
R<a-i that satisfy equation (P). The image of ker Sylp^_]^(/, (7) under 
Sylp(/, (?) is exactly the set 

{cqxI I CqxI + cixg"^ H h Cp_iXo + Cp G (/, g)}. 

We will show that the maximal minors of Sjlp{f,g) generate the 
image of ker Sylp+i(/, g) under the map Sylp(/, g) as long as Sylp+i(/, g) 
drops rank in the expected codimension. The proof that Sj\p_^_i{f , g) 
does indeed drop rank in codimension p + 2 will be given in Lemma 

EH 

If Sy\p_^_i{f , g) drops rank in the expected codimension, then since R 
is Cohen-Macaulay we conclude that the Buchsbaum-Rim complex re- 
solves the cokernel of Sylp_,_^(/, (7). (See Eisenbud |12j| A2.6 for details.) 

Using the Buchsbaum-Rim complex we can give explicit formulas for 
elements of ker Sylp^^(/, g) indexed by T C {1, . . . , a + 6} with \T\ = 
a + b—p. Define Sylp_,_i(/, g)^ to be the (a + b—p—l) x (a + b—p) matrix 
consisting of all of the columns of Sylp^_]^(/, (7) indexed by elements of 
T. Define Wt to be the vector of length a + b whose i-th entry is 
if i ^ T and sign(z) det Sylp_,_i(/, if z G T where sign(i) = 1 if 

the number of elements of T less than i is even, and -1 if the number 
of elements of T less than i is odd. The Buchsbaum-Rim complex 
is a resolution precisely when the vectors Wt generate the kernel of 
Sylp+i(/,^)- 

Finally, we apply Sj\p{f,g) to the elements Wt constructed above. 
The dot product of Wt with each of the first a + b — p — 1 rows of 
Sylp(/, (?) is zero since Wt is in the kernel of Sj\p^i{f,g). The dot 
product of Wt with the last row is just the expansion of the maximal 
minor of Sylp(/, g) corresponding to the columns indexed by T by this 
final row. Therefore, 

Sy\p{f,g)-WT = detSy\p{f,gfxl 

□ 

Lemma 3.7. If fi and gj are independent indeterminates and p < a < 
b the matrix Sjlp{f,g) drops rank in the expected codimension p + 1. 

Proof. We will show that the set where Sylp(/, g) fails to have maximal 
rank, that is, where dim^ ker Sylp(/, g) > p+1, has codimension p+ 1 in 
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the space of all / and g where the fi and gi take values in k. The result 
follows if we can show that for any specialization of the indeterminates 
fi and gj to values in k, dinifc ker Sylp(/, g) > p + 1 if and only if / and 
g have a common factor of degree p + 1. 

It is clear that if / and g have a common factor of degree p+1 then 
dimfc ker Sylp(/, g) > p+l, since we can use the (p+l) common factors 
to construct (p+l) syzygies on / and g with distinct degrees. 

To prove the other direction, we will use induction on p. Suppose 
that p = 0. Then 

dimfckerSylo(/,5') > 
if and only if Res(/, g) = 0. It is well-known (see [TT]) that Res(/, g) = 
if and only if / and g have a common factor of degree at least one. 

We treat the case where p > 0. Our assumption implies that we can 
find p+l linearly independent elements {Aq, Bq), . . . , (^4^, Bp) of the 
kernel of Sylp(/, Since 

Aof + Bog, . . . , Apf + Bpg e span(l, . . . , 

there is a nontrivial linear relation ^ Xi{Aif + B^g) = 0. Hence, / and 
g must have a common factor so that / = {x — a)f' and g = {x — a)g'. 
By induction, we will be done if we can show that the dimension of 

{{A, B) e k[xo]<b-2 © k[xo]<a-2 I Af + Bg' e span(l, xq, . . . , x^"^)} 

is > p. But, we can assume (after reordering and cancelling leading 
terms) that for i>l, degAj <b — 2 and degi?j < a — 2. Consequently, 
for i > 1, 

Aif + Big' e span(l, xq, . . . , Xg"^). 

□ 

Note that the first b rows of Sjlp{f,g) contain constants. Recall the 
following fact: 

Lemma 3.8 (pg. 10 in [7j). Suppose that M = {rriij) is a p x q 
matrix with entries in a commutative ring. If nip^q is a unit, then the 
ideal generated by the maximal minors of M is the same as the ideal 
generated by the maximal minors of the (p — 1) x (g — 1) matrix N with 
entries 

riij = niij - mpjnii^gm'^g 1 < i < p - 1, 1 < J < q - 1- 
We have the following: 

Corollary 3.9 (See the remark following Proposition 6.9 in 13'.). Let 

a < b and assume that the fi and gi are sufficently general homogeneous 
polynomials of degree i in variables xi, . . . , Xr- Assume also that p < a. 
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(1) The ideal of maximal minors ofSjlp{f,g) is always contained 
in Kp{f, g). It has the expected codimension, p+ 1, if p < r — 1. 

(2) Assume p < r — 2. Then we have: 

(a) Kp{f, g) is equal to the ideal of maximal minors o/Sylp(/, g). 

(b) Kp{f,g) is also the ideal generated by the maximal minors 
of a matrix of size (a—p) xa whose {i,j) — th entry is either 
or has degree b + i — j . 

(c) reg Kp{f,g) = a6 + (^"f - +p(a-p-l). 

Proof Let R = k[fi, . . . , fa, gi, ■ ■ ■ , gt, Xq] where the fi and gj are in- 
determinates as in Theorem 13.61 Generators for Kp[f,g) as an ideal 
in R also generate the p-th partial elimination ideal of the ideal gen- 
erated by / and g in the ring R ®k k[xi, . . . ,Xr], which we will de- 
note by Kp{f, g) ®k[xi, . . . , x^]. An elementary argument shows that if 
p + 1 < r, then for sufficiently general forms fi^gj G A;[xi, . . . , Xr], the 
specialization of the matrix Sylp(/, (7) still drops rank in the expected 
codimension. 

Thus, (1) and (2, a) follows from the proof of Theorem 13.61 and from 
Lemma 13.71 Part (b) of (2) follows from (2, a) and from iterated use 
of Lemma 13.81 Finally (2, c) follows from (2, b) and from Lemma 

EU □ 

Remark 3.10. The above corollary is sharp in the sense that, in 
general, Kr-i{f,g) strictly contains the ideal of maximal minors of 
Sj\^_i{f, g). For instance, one can check with CoCoA that this hap- 
pens if r = 3 and a = b = 4. 

Lemma 3.11. Let X = (hij) be an m x n matrix of forms with m <n. 
Assume ai, . . . , and 61, . . . , 6„ are integers such that deg{hij) = + 
bj > whenever hij 7^ 0. Assume that the ideal Im of maximal minors 
of X has the expected codimension n — m + 1. Then 

reg Im = + bj + (max(aj) ~ l){n — ra) 

i j 

Proof. The Eagon-Northcott complex gives a resolution of Im which is 
minimal since the entries of the matrices in the resolution are (up to 
sign) the entries of X and 0. Keeping track of the shifts one obtains 
the formula above. The same formula can be derived from the result 
Cor. 1.5] of Bruns and Herzog. Another formula for the regularity 
appears in ITU]. □ 



In particular we have: 
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Corollary 3.12. Let I be the ideal of a smooth complete intersection 
C in defined by two forms f and g of degrees a,b > 1. Assume that 
I is in generic coordinates. We have: 

(a) Ki{f,g) is equal to the ideal of maximal minors ofSjli{f,g) 
and has codimension 2 in k[xi,X2,Xs]. 

(b) K2{f,g) contains the ideal of maximal minors ofSjl2{f,g) and 
both ideals have codimension 3 in k[xi,X2,X3]. 

Proof. We will use a geometric argument to show that if / and g are in 
sufficiently general coordinates, then Syl^ (/,(/) has codimension 2 and 
^jhifyd) has codimension 3 in k[xi,X2,X3]. Since these codimensions 
are the expected values for those determinantal ideals, the conclusion 
will follow by Corollary 13.91 

Recall the classical fact that a generic projection of a smooth ir- 
reducible curve in has only nodes as singularities. (See Theorem 
IV.3.10 in J7j.) It follows that after a generic change of coordinates, 
the image of the projection from the point [1:0:0:0] will have only 
nodes as singularities. As a consequence, we see that for each point 
q G P^, the fiber of the projection of the curve C will contain at most 
two points, and the set of q with 7r~^(g) = 2 is finite. In other words, 
deggcd(/(xo, q),g{xo, q)) < 2 and equality holds for only finitely many 
q. From the proof of Lemma ITTl we can see Sylp(/, (?) drops rank at 
q if and only if f[xo,q) and g{xo,q) have a common factor of degree 
> p + I. Therefore, we see that Syli(f,g) drops rank at a finite set of 
points and and Sy\2{ f,g) does not drop rank at any point in P^. □ 



4. The lexicographic gin of a complete intersection 

curve in p^ 

Let Ia,b be a codimension 2 complete intersection ideal in the polyno- 
mial ring S = k[xo,xi,X2, x^] defined by two forms of degrees a,b > 1. 
Let C = V{Ia^b) be the curve in P'^ defined by la^- We will assume 
that C is smooth and in generic coordinates. In other words, we as- 
sume that la^h is prime, that the singular locus of S/Ia^b consists solely 
of the homogeneus maximal ideal and that la^b is in generic coordinates. 
We have that C has degree ah and genus ab{a + 6 — 4)/2 + 1. From 
Theorem 13.51 we know that Ko{Ia^b) is the radical ideal of the projec- 
tion TT : C ^ P^ from the point [1:0:0:0]. Since C is in generic 
coordinates by assumption, the projection vr is generic. Proposition 14. II 
describes additional numerical data associated to 7r(C). 
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Proposition 4.1. The ideal Ko{Ia,b) is generated by a single polyno- 
mial of degree ab. It cuts out a degree ab curve with ab{a — — l)/2 
nodes. 

Proof. We already know that Ko{Ia^b) is the radical ideal of 7r(C) which 
has degree ab. So it remains to show that vr(C) has ab{a — l)(b — l)/2 
nodes. 

Since a general projection of any space curve has only nodes as 
singularities, we have that vr(C) is a plane curve with only nodes as 
singularities. Since C is the normalization of vr(C) and C has genus 
ab{a + 6 - 4)/2 + 1, tc{C) has 

{ab-l){ab-2) / ab{a + b - 4) \ _ a{a - l)b{b - 1) 
2 V 2 ^ )~ 2 

nodes (see Remark 3.11.1 in J7]). □ 
Already, we can begin to describe the generators of giniex Ia,b '■ 

Corollary 4.2. The ideal giniex /a,6 contains xf' and this is the only 
generator that is not divisible by Xq. 

Proof. The generators of giniex /a,f) are elements of Xq giniex -R'p(/a,fe) for 
various p. So clearly, the generators of giniex Ko{Ia,b) are the only gener- 
ators of giniex Ia,b not Containing a factor of Xq. But ii'o(/a,fe) is principal, 
generated by a form of degree ab in generic coordinates. The leading 
term of such a form is xf'. □ 

We are ready to prove the main result of the paper: 

Theorem ] 1. 11 Set / = Kp = Kp{I). By virtue of Lemma (3.21 and 
since Xq G giuiex / we have 

a 

giniex ^ = ^0 giniex Kp 

From Proposition 14. II we know that giuiex-ft'o = {xf'). The proof con- 
sists of three steps. First, we compute the regularity of giuie^ Ki explic- 
itly. Then we show that the regularity of giuiex Kp—p < l+reggiuigx Ki 
for 2 < p < a — 1. Finally, we will show that giuiex / actually requires 
a generator of degree |a(a — 1)6(6 — 1) -(- 1, which will complete the 
proof. 

By Corollary 13.121 we have that Ki is the ideal of maximal minors 
of a matrix of size (a — 1) x a whose ij entry has degree b + i — j. 
The resolution of Ki is given by the Hilbert-Burch complex. It is then 
easy to determine the degree of Ki from the numerical data of the 
resolution. We obtain that Ki is unmixed and of degree |a(a — 1)6(6 — 
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1). We also know that the radical of Ki is the ideal of definition of 
ia(a — 1)6(6 — 1) points. It follows that Ki itself is the radical ideal 
defining ^a{a — 1)6(6 — 1) points. We can conclude from Corollary 15.31 
that regginig^(ii'i) = |a(a — 1)6(6 — 1). 

We now prove that for p > 1, the degrees of the generators of 
x^gin^^^ Kp are bounded above by 1 + reggiuig^ -f^i, that is, by 1 + 
ia(a — 1)6(6— 1). This will imply that reggiujg^^ / is max(a6, 1 + |a(a — 
1)6(6-1)). 

From Corollary l3. 121 (2) we have that the ideal, say J, of the maximal 
minors of Sjl2{f,g) is Artinian (i.e. K[xi,X2,X3]/ J is Artinian) and 
is contained in K2 and that J is contained in Kp for p > 1. The 
regularity of an Artinian ideal D is given by the smallest k such that 
the k-th power of the maximal ideal is contained in the ideal D and 
hence does not change when passing to the initial ideal. It follows that 
reg ginjgj^ Kp < reg J for every p > 1. So the generators of Xq giuj^^ Kp 
are in degrees < p + reg J. Taking into consideration that Ka = (1), 
it is enough to show that reg J < |a(a — 1)6(6 — 1) + 1 — p for all 
p = 2, . . . , a — 1. So we may assume a > 2 and we have to show that 
reg J < |a(a — 1)6(6 — 1) + 2 — a. To compute the regularity of J we 
first use Lemma 13.81 to get rid of the units in the matrix defining J and 
then we use Lemma I^TTTl We get reg(J) = ab+ ("2^) - ("+^) +2(a-3). 

So it remains to show that 

""^^ C 2 ~ C 2 - la{a-l)b{b-l) + 2-a 

that is 



1 /2a%'^ - 1 12a% - 1 12a}? - 1 /2a6 - a + 7 > 

for all 3 < a < 6. This is a simple calculus exercise. 

To finish the proof, we will show that if m is a minimal generator of 
ginjgj^ 7^1, of degree |a(a — 1)6(6 — 1), then x^vn is a minimal generator 
of ginjgj^ J. If Xi^m is not a minimal generator of giujg^ /, then it must be 
divisible by some monomial n that is a minimal generator of ginig^/. 
This implies that n \ x^m and that n must be in gin^g^^ Kq. However, this 
means that n \ m and n G ginjgx-ft'i since Kq C Ki. This contradicts 
our choice of m as a minimal generator. We conclude that xom must 
be a minimal generator of gin^gj^ I. □ 

Example 4.3. One can check (using CoCoA, for instance) that / = 
{x^ — yz"^, — z^t) defines an irreducible complete intersection curve C 
with just one singular point and that Ki (gl) with g a generic change of 
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coordinates is not radical. Indeed, Ki (gl) has degree 18 and it defines 
only 11 points, namely the 11 singular points of the generic projection 
of C to In this case, the regularity of gmi^^{I) is 16 and not 19 as 
in the smooth case. 

5. The regularity of gins of points 
Set S = k[xo, . . . ,Xr]- We start with the following well-known lemma: 

Lemma 5.1. Let I be a homogeneous ideal of S such that S/I has 
Krull dimension 1 and deg(S'//) = e. Set c = min{j| dim[S'//]j = 
e for all i > j}. Then reg(/) < max{e, c}. 

Proof. Let J be the saturation of /. Then S/J is a 1-dimensional 
CM (Cohen-Macaulay) algebra. It is well-known and easy to see that 
reg( J) < deg(5'/ J) = e and dim[5'/ J]i = e for all i > e—1. Let p denote 
the saturation degree (satiety index) of /, i.e. the least j such that 
Jj = Ji for all i > j. From the characterization of regularity in terms of 
local cohomology it follows immediately that reg(J) = max{reg(J),p}. 
To conclude, it is enough to show that p < max{e,c}. li p > e then 
li = Ji for alH > p and Ip_i C Jp_i. Thus, dim[5'//]i = e for all i > p 
and dim[S'//]p_i > e. Hence p = c and we are done. □ 

Corollary 5.2. Let I be a homogeneous ideal of S such that S/I has 
Krull dimension 1. Assume that the Hilbert function of I is equal to 
the Hilbert function of a 1-dimensional CM ideal, (e.g. I is an initial 
ideal of a 1-dimensional CM ideal). Then reg(/) < deg(S'//). 

Proof. This follows from Lemma f5. II since the assumption implies that 
dim[S/I]i = deg{S/I) for all i > deg{S/I) - 1. □ 

Corollary 5.3. Let I be the ideal of a set X of s points ofF^. Then 

regginie^J = s. 

Proof. By Corollary 15.21 we have reggini^^J < s. A general projection 
of X to will give s distinct points. This implies that x'^_i is in 
ginjg^ /. Since we work with the lex order, minimal generator 

of giniex I- n 

We want to show now that for a set of generic points the gin lex and 
indeed any gin has a very special form: it is a segment ideal. Consider 
the polynomial ring S = k[xo, . . . ,Xr] equipped with a term order r. 
Assume that Xq >r xi >r ■ ■ ■ >t Xr- 

Definition 5.4. A vector space V of forms of degree d is said to be a 
r-segment if it is generated by monomials and for every monomial m 
in V and every monomial n of degree d with n >t- m one has n & V. 
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Given a non-negative integer u < ('^^^) there exists exactly one r- 
segment of forms of degree d and of dimension u: it is the space gen- 
erated by the u largest monomials of degree d with respect to r and it 
will be denoted by Seg^{d,u). Given a homogeneous ideal / for every 
d we consider the r-segment Seg^(c?, dim J^) and define 

Seg^(/) = ©dSeg^(rf,dimJrf). 
By the very definition, Seg^(J) is a graded monomial vector space 
and simple examples show that Seg^(/) is not an ideal in general. But 
there are important exceptions: Macaulay's numerical characterization 
of Hilbert functions |5, Thm.4.2.10] can be rephrased by saying that 
for every homogeneous ideal I the space Segigx(J) is an ideal. In the 
following lemma we collect a few simple facts about segments that will 
be used in the proof of that result. 

Lemma 5.5. Let t be a term order and let V G Sa be a r-segment 
with dim Sa/V < a. Then SiV is a r-segment with dimSa+i/VSi = 
dim Sa/V . 

Proof. First observe that since > x^Zi^l for j = 1, . . . , a we have 
that x^_i G V and hence (xq, . . . ,Xr~.iY C V . To prove that VSi is 
a r-segment assume that n is a monomial of degree a + 1 such that 
Xim < n with m in V; we have to show that n G VSi. Let k be 
the largest index such that Xk divides n, so that n = XkUi. li k > i 
then XiUi > x^Ui > XiVn. It follows that ni > m and hence rii & V 
so that n G VSi. If, instead, k < i then which 
is contained in VSi since we have seen already that (xq, . . . jXr-i)"" is 
contained in V. 

To conclude, it is enough to show that the map (p induced by multi- 
plication by Xr is an isomorphism from Sa/V to Sa+i/VSi. We show 
first that (p is injective. If m is a monomial in Sa \ V, then mxr ^ VSi. 
Otherwise, mXr = nxi for some n E V and some i, and then m > n, a. 
contradiction. To prove that is surjective, consider a monomial m in 
Sa+i \ VSi. Then m = XrU since (xq, . . . ,Xr-iY^^ C VSi. Obviously, 
n ^V . So is surjective. □ 

Proposition 5.6. Let I be the ideal defining s points, say Pi, . . . , Pg, 

ofP^. Assume that there exists a coordinate system xq, xi, . . . ,Xr such 
that I does not contain forms of degree < s supported on < s mono- 
mials. Then gin^/ = Seg^(/) for all term orders r. In particular 
giniex^ = Segie^(/). 

Proof. It is easy to see that the assumption implies that the Hilbert 
function of 5*// is the expected one, namely dim[S'//](i = min{s, ('^^°')} 
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for all d. Fix a term order r. For a given d < s consider the set Md 
of the smallest (with respect to r) min{s, ('^^^)} monomials of degree 
d. By assumption these monomials basis of S/I in degree d. 

It follows immediately that in^- = Seg^{I)d for every d < s. From 
Lemma 15.11 we know that in,- 1 does not have generators in degree 
> s. Then in,- = in^ hSd-s for all > s. On the other hand, 
it follows from Lemma 1^751 that Seg^{I)d = Seg^{I)sSd-s for all d > 
s. We have seen already that in^/g = Seg^(J)s. Therefore we may 
conclude that in,- Id = Seg^(J)d also for all d> s. We have shown that 
in^/ = Seg^(/). From this it follows that gin^J = Seg^(/) (see the 
construction/definition of gin given in ^21 Theorem 15.18].) □ 

We can now prove the main result of this section: 

Theorem M.'A Let Pi, . . . ,Ps be generic points in P^. Fix a coordinate 
system on P'' and let (ojo, an, ■ ■ ■ ,air) be the coordinates of Pi. It is 
enough to show that the assumption of Proposition 15.61 holds (in the 
given coordinates) for a generic choice of the aij . For any d < s consider 
the s X ('^'^) matrix Xd whose rows are indexed by the points, the 
columns by the monomials of degree d and whose ij-th entry is obtained 
by evaluating the j-th monomial at the i-th point. The assumption of 
Proposition 15.61 is equivalent to the fact that any maximal minor of Xd 
is non-zero for d < s. If we consider the aij as variables over some base 
field then every minor of Xd is a non-zero polynomial in the aij since 
no cancellation can occur in the expansion. So these are finitely many 
non-trivial polynomial conditions on the coordinates of the points. □ 

As we have already said, the genericity condition required in Theo- 
rem implies that the Hilbert function of the ideal / of s points of 
P'' is given is the expected one: 

dim[S'//]j = min(s, ^ ^ '^^). 

One may wonder whether it is enough to assume that the Hilbert 
function is generic to conclude that gin^J is Seg^(/) for an ideal of 
points. The next example answer this question. 

Example 5.7. (a) Consider the ideal / of 7 points of with generic 
Hilbert function. The ideal / contains 3 quadrics. If the 3 quadrics 
have a common linear factor, then gin(J2) is xo(a;o, xi, X2) no matter 
what the term order is. So in particular, gmj.^^Yex^ is not Segj,gyigx(-?^) 
in degree 2. Explicitely, one can take the 7 points with coordinates 
(0, 0, 0, 1), (0, 0, 1, 1), (0, 0, 2, 1), (0, 1, 0, 1), (0, 1, 1, 1), (0, 2, 0, 1), (1, 0, 0, 1) 
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(b) Consider the 10 points of with coordinates (a, b, c, 1) where 
a, b, c are non negative integers with a + b + c < 2 and let / the cor- 
responding ideaL One can check with (and even without) the help of 
a computer algebra system that the 10 points have the generic Hilbert 
function and that any generic projection to gives 10 points on a 
cubic. This, in turn, implies that gm^^^I contains while Segjgx(/) 
does not contain it. 

The next example shows that, even for Hilbert functions of generic 
points in P^, the segment ideals are special among the Borel-fixed 
ideals. 

Example 5.8. Consider the ideal / of 7 generic points in P^. The 
Hilbert function of S/ / is (1, 3, 6, 7, 7, 7, ... ). There are exactly 8 Borel- 
fixed ideals with this Hilbert function, they are: 

(1) {x^,x'^y,x'^z,xy^,xy'^z,xyz^,xz^ ,y'^), lex 

(2) [x^ ,x^y,x^z,xy^ ,xy'^z,xyz^ ,y^), (6,2,1) 

(3) {x\x^y,xh,xy\xyh,y'^), (4,2,1) 

(4) {x^,x^y,x^z,xy^,y'^), 

(5) {x^, x'^y, xy"^, x^z^ . xyz^ , xz^ ^y"^), 

(6) {x^ , x^y, xy^, x^z^ . xyz^, y^), 

(7) {x^,x'^y,xy'^,x'^z'^,y^), 

(8) {x'^,x'^y,xy^,y'^) revlex 

The ideals (1),(2),(3) and (8) are segments (with respect to the term 
order or weight indicated on the right) while the remaining four are 
non-segments. Let us check, for instance, that (4) is not a segment. 
Suppose, by contradiction, it is a segment with respect to a term order 
T. Then since x'^z is in and xy'^ is out, we have x'^z >t xy^ and hence 
xz >r y^- We deduce that xy^z >r y^. But since is in then also 
xy'^z must be in and this is a contradiction. Summing up, among the 
8 Borel-fixed ideals only (1),(2),(3) and (8) are gins of /. 
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